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Abstract. We show that it is consistent with MA+-iCH that the Forcing 



Axiom fails for al 
with norms of |l7 



forcing notions in the class of a;"^ -bounding forcing notions 



0. Introduction 

A Forcing Axiom rAK(P) for a forcing notion P is a statement guaranteeing 
existence of directed subsets of P that meet any member of a pregiven family of 
size K of dense subsets of P. As an axiom, FA„(P) is a powerful combinatorial 
tool that allows one to get some of the properties of forcing extensions. Even more 
interesting are axioms demanding FAk(P) for all forcing notions in a fixed family /C. 
Here the most popular are Martin's Axiom MA postulating FAk(P) for each ccc 
partial order P and any cardinal k < c and (capturing more forcing notions) Proper 
Forcing Axiom PFA postulating FA^^^ (P) for all proper forcing notions. The quest 
for giving the largest possible class of forcing notions P for which the axiom FAt<j (P) 
may (simultaneously) hold was successfully accomplished by Foreman, Magidor and 
Shelah [||, who introduced Martin's Maximum. 

In the present paper we want to start investigations in the opposite directions, 
looking in some sense for the minimal version of the standard Martin's Axiom. That 
is, we would like to have a model in which -iCH + MA holds but FAh^ (P) fails 
for as many (necessarily not-ccc) forcing notions as possible. Our attention concen- 
trates on forcing notions built according to the scheme of norms on possibilities of 
Roslanowski and Shelah |0 . (Unfortunately, some familiarity with that paper has 
to be assumed. In particular, for all definitions related to norms on possibilities we 
have to refer the reader to [T7|.) 

These lines of investigations have some history already. Steprans proved that 
-iCH + MA is consistent with the negation of the forcing axiom for the Silver 
forcing notion (see |||, §2]). Next, Judah, Miller and Shelah Q, and Velickovic 
showed that -iCH + MA does not imply the forcing axiom for the Sacks forcing 
notion. It has been a common believe that the arguments of can be repeated 
for a number of forcing notions in which conditions are finitely branching trees. For 
example, Brendle wrote in the proof of Proposition 5.1(c)] (about the method 
of [0): "it is easy to see that this argument works for any forcing notion with 
compact trees which doesn't have splitting going on every level" . It seems that 
has provided the right formalism for specifying which forcing notions can be taken 
care of in this context. However, one would like to cover all of w'^-bounding forcing 
notions from ||l7|] (so avoid the limitations on splittings which in the language of 
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|T7[ would restrict us to t-omittory trees) and get the failure of FA^-^ for all these 
forcing notions simultaneously. As remarked by Brendle, the obvious modifications 
of the method of iQ seem to be not applicable here. Therefore, we rather follow 
the Steprans way slightly generalizing it to be able to deal with a number of forcing 
notions in the same model. 

Notation Our notation is rather standard and compatible with that of classical 
textbooks on Set Theory (like Bartoszynski and Judah |^). However in forcing we 
keep the older convention that a stronger condition is the larger one. 

Notation 0.1. 1. For two sequences 77, ly we write v <] rj whenever v \s a, proper 
initial segment of 77, and v rj when either v <\ rj ov v — rj. The length of a 
sequence 77 is denoted by (g{ri). 

2. The cardinality of the continuum is denoted by c. 

3. For a forcing notion P, Tp stands for the canonical P-name for the generic 
filter in P. With this one exception, all P-nanies for objects in the extension 
via P will be denoted with a dot above (e.g. s, /). 

4. Ordinal numbers are denoted by a, (3, 7, 5, e, i^, C (with possible indexes); car- 
dinals will be called k, fi. The first infinite ordinal is u). The letters u, v, ry, v, p 
will stand for finite sequences. 

Where are the respective definitions in As we stated before, we have 

to assume that the reader is familiar with [ pT| . (Otherwise we would have to give 
the list of all needed definitions and it could be longer than the rest of the paper.) 
However, for reader's convenience we list below exact pointers to the descriptions 
of the cases of norms on possibilities that are used here. 

• Weak creatures and weak creating pairs: |17, §1.1], in particular ||l^, Defini- 
tions 1.1.1, 1.1.3]. 

• Creatures and creating pairs: 0, §1.2], in particular 0, Definitions 1.2.1, 
1.2.2, 1.2.4, 1.2.5] (as in |l7|, we assume here that all creating pairs are nice 
and smooth). 

• Forcing notions Q}(X,i;), Q;,^: 0, Definitions 1.1.6, 1.1.7, 1.1.10]. 

• Tree-creatures and tree-creating pairs: §1.3], in particular ||l^, Definitions 
1.3.1, 1.3.3]. 

• Forcing notions (X, S), '^i°''{K, E): J0, Def. 1.3.5]. 

• Creating pairs which capture singletons: |17|, Def. 2.1.10, 1.2.5(3)]. 

• 2-big (tree) creating pairs: 0, Def. 2.2.1, 2.3.2]. 

• Halving Property: ||l7|, Def. 2.2.7]. 

• H-fast function /: |l|, Def. 1.1.12]. 

• Simple creating pairs, gluing creating pairs: Def. 2.1.7]. 

• t-omittory tree-creating pairs: ||l^, Def. 2.3.4]. 

• Strongly finitary creating pairs / tree-creating pairs: Def. 1.1.3 + 3.3.4]. 
The forcing notions we want to take care of. Here we specify the family of 
forcing notions for which we want to get the failure of FA^^ (with keeping MA). 

Definition 0.2. Let [K, S) be a weak creating pair for H. We say that it is typical 
if for each t € K such that {3u € basis(i))(]pos(M, t)\ = 1) we have nor[i] < 1. 

The reason for the above definition is the following. 

Proposition 0.3. Suppose that (if, S) is a 2-big creating pair (tree-creating pair, 
respectively), t ^ K is such that nor[t] > 4. Let u G basis(i). Then there are 
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creatures (tree-creatures, resp.) sq^si G such that nor[so],nor[si] > nor[t] — 2 
and pos(w, sq) n pos(w, si) = 0. 

Proof. Choose a set A C pos(u,t) such that 

• there is s* G T.{t) with pos(M, s*) C A and nor[s*] > nor[i] — 1, but 

• for each a E A and s E S(t), if pos(u, s) C A \ {a} then nor[s] < nor[t] — 1. 
Clearly it is possible; necessarily |yl| > 2 (remember that (i^, S) is typical). Fix 
a G A. Applying bigness to s* we get sq S S(s*) C such that nor[so] > 
nor[t] — 2 and pos(it, sq) ^ ^ \ {a}. On the other hand, by the choice of the set 
A (and bigness) we find si £ S(i) such that nor[si] > nor[i] — 1 and pos(M, si) C 
posiu,t)\iA\{a}). □ 



Definition 0.4. Let IC be the family of all non-trivial forcing notions of one of the 
following types: 

1. Qf'^iK,!:), where (-ftT, S) G ^(Hi) is a strongly finitary 2-big typical tree- 
creating pair for a function H e ?i(Ki); 

2. Q^l''^{K,Y.), where (if , S) G 'W(Hi) is a strongly finitary typical t-omittory 
tree-creating pair for a function H G 7i(Ki) (note that in this case Qf°°{K, E) 
is a dense subforcing of Ql'^'^K, S), sec 2.3.5]); 

3. Q*j:{K,Y,), where {K,Y,) G 7i(Hi) is a strongly finitary typical creating pair 
for H G 7i(Hi), f : Lu X ui — > ui is an H-fast function, {K, S) is 2-big, has the 
Halving Property and is either simple or gluing; 

4. <Q^^{K, S), where {K, E) G H(Hi) is a strongly finitary typical creating pair 
for H G 7t!(Hi), {K,I]) captures singletons. 

Theorem 0.5 (See §2.3]). All forcing notions in the class IC are proper and 
u'^ -bounding. 

Now we may state the main result of this paper. 

Theorem 0.6. Assume n = k^'^. Then there is a ccc forcing notion P of size n 
such that in V'^ : 

• c — K and MA holds true, but 

• FAf^j (Q) fails for every forcing notion Q G /C. 

The class IC includes all w^-bounding forcing notions presented in ||T^ (modulo 
the demand that they are additionally required to be in 7i(Hi)). In particular, the 
following forcing notions are in /C: 

1. Sacks-like forcings. Let {/„ : n G be a sequence of finite sets. Every 
perfect set P C Yl„ In corresponds to a tree T. Consider the forcing notion 
P which consists of trees T such that 

Vs eT 3tD s succ(t) 

ordered by inclusion. If /„ = 2 for all n we get the Sacks forcing S. If 
In = k {n G uj) then we get forcing notions Dfc (for fc < w) of Newelski and 
Roslanowski ||l^. Finally, if J„ = h{n) then we get the Shelah forcing Q;i of 

II- 

2. Silver-hke forcings. For h e lo'^ let Ph ^ {f : uj \ dom(/) G [lo]'^ , Vn (n G 
dom(/) ^ fin) < kin))}. For /, 5 G P,,, / > g if 5 C /. If h{n) = 2 (n G ^) 
then P/j is Silver forcing and for h{n) = n we get Miller forcing from [T5|] . 
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3. forcing notfon Qf^g from |^ its siblings from and ||T^. Suppose that f £ uj'^ 
and g G oj'^^'^ are two functions such that 

(a) f{n) > Uj<n /(j) for new, 

(b) g{n,j + 1) > /(n) • g{n,j) for n,j e tj, and 

(c) min {j G : g{n,j) > f{n+ 1)} — > oo. 

Define 5eg/ = {s G : Vj < |sl s{j) < f{j)} and let T G PT/,g if 

(a) T is a perfect subtree of Seq-^ , and 

(b) there exists a function r G tij", lim„^oo r{n) — oo such that 

V.S G T (stem{T) C s ^ |succt(s)| > g(\s\,r{\s\))). 

4. Forcing Sg^g* from ||^. Let (/,(?* G lo^ be two strictly increasing functions 
such that 5(0) = 0, g*{Q) 1 and g{n) « g*{n) « g{n + 1) for all n > 0. 

For n G w let 

P.-[aCgin + l):\a\^i^Y 

For a set A C define 

nor(A) = min{|X| : Va G A X ^ a}. 

Let 

Sg^g* = l{tn ■.neuj):\/n G P„ & V/c hmsup ^ ^ 

For p — {t'^ : n G lu) and q = {t\ : n G oj) we define p > if t° ^ i^li for all n. 

5. More complicated forcing notions from and 

1. 5-FAMILIES OF GOOD GRAPHS 

In this section we introduce a property of families of graphs that will be one of 
our main tools later. 

Definition 1.1. Let W be a countable basis of a topology on a set X, A C X x uji. 
A triple Q = (A, U, E) is a good graph if the following conditions are satisfied: 

(a) E C[A]'^, and 

(b) if {xo, ao), (xi, ai) G A are distinct then xq xi, and 

(c) if (.To, ao), (xi, ai) E A, xq x\ and {(xq, ao), (xi, ai)} ^ E then there are 
disjoint C/q, /7i G W such that xo G t/o, xi G C/i and 

(V(xo,ao), (xi,a'i) G A)(xo G C/q & x'l G C/i ^ {(xq, a^,), (x^, a^)} ^ i;). 

Definition 1.2. Suppose that T — {Qc_ : C < is a family of good graphs, 
(?C = (Ac,C/c,i?c)- 

1. Let < m < Lj. An m~selector for is a set S* C ( |J A^)'^ such that for 

C<? 

some (not necessarily distinct) Coj • ■ ■ Cm-i < C have 
(a) if 1/ G S", £ < m then v(€) G , 

(/3) if i^, p G 5' are distinct, then for some £ < m we have p{£)} & Eq . 

2. is called an S -m-family if there is no uncountable m-selector for J-. 

3. J-' is an S~family (of good graphs) if it is an 5-m-family for each m < oj. 

Let us show how we are going to use iS-families of good graphs. 



TOWARDS MARTIN'S MINIMUM 



5 



Definition 1.3. Let P = (P, <) be a forcing notion and let G = {A,U,E) be a 
good graph (with A C X x uji, U a countable basis of a topology on X). We say 
that Q is densely representable by -Lp if there is a one-to-one mapping tt : A — > P 
such that 

(a) for each a < uji, the set {tt{x, a) : {x, a) G A} is dense in P, and 

(b) if (xo, Q!o)j (a^i, ai) € A are distinct, {(xq, ao), (xi , ai)} ^ then the condi- 
tions 7r(a;o,ao)j 7r(a;i,Q;i) are incompatible (in P). 



Proposition 1.4. Let T be an S-l-family of good graphs. Suppose that ¥ is a 
forcing notion such that some Q ^ J- is densely representable by _Lp. Then FA^^j^ (P) 
fails. 

Proof. Let Q ~ {A,U, E) and let tt : ^ — > P witness that Q is densely representable 
by _Lp. Let — {7r(a;,^) : (x,^) G A} (for ^ < ui). Then the sets are dense in 
P by L2(a). We claim that they witness the failure of rAt<i(P). So suppose that 
G C P is a directed set which meets each H^. For every ^ < uji choose (x^,^) e A 
such that 7r(xj,^) S G n H^. Look at the set S = {((x^,^)) : ^ < ui} — it is an 
uncountable l~selector from J- , a contradiction. □ 

One of problems that we will have to take care of when building the forcing 
notion needed for 0.6 is preserving "being an 5-family". A part of this difficulty 
will be dealt with by "killing the ccc of bad forcing notions" . 

Proposition 1.5. Let J- be an S-family of good graphs. Suppose that P is a ccc 
forcing notion such that 

Ihp " J- is not an S-family" . 
Then there is a ccc forcing notion P'^ (of size such that 

Ihp^ "P is not ccc and J- is an S-family". 

Proof. Let T = {Qq : C < C}; — {-^qMc^Eq), Uq a basis of a topology on Xq, 
A(^ C Xi^ X LOi . Assume that some condition in P forces that J- is not an 5~family. 
Then we find m < oj, Cot ■ ■ jCm-i < ^, P G P and P-names Ua for elements of 
( U ^cJ"^ (for a < LUi) such that 

Km 

p Ihp " (Va < /3 < wi)(t'a vp) & (Va < u;i)(V^ < m)(t'„(^) A^) & 
(Va < /? < < m,){{i'„ie),i^pii)} e E^,) ". 

For each a < uJi choose a sequence i'q G ( IJ ^ condition Pa > p such 

Km 

that Pa II- "t'a = I'a" ■ (So uccessarily (Va < uji){'^£ < m){v{() £ A(;^).) Let Q be 
the following forcing notion: 

a condition in Q is a finite set q Q oJi such that 

(V{a,/3} e [qfm < m){{,ya{i),Mm i ^cJ; 

the order is the inclusion (i.e., q\ < q2 if and only if 91 C 52)- 

Note that if a, j3 £ q G Q, a ^ P then the conditions Pa,Pp are incompatible (we 
will use it in 1.5.4 ). 

Claim 1.5.1. Assume {g^ : e < ui} ^ Q, qe — {ctf : i < k} (the increasing 
enumeration; k <uj). Then there isY £ [loi^^ such that 
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{(E))y for each e,(5 G Y, if q^,qs are incompatible in Q then there are i < k and 
£ < m such that {v^s {£) , h'a' {^)} G -E'o • 

Proof of the claim. For each e < uji, £ < m and distinct i,j < k choose L/^'''"' G 
Uq, U {*} such that if z/^f (^) = Va'^{t) then f/^''^^ = *, otherwise V/'^U^-''^' € Uq 
are such that 

(®i) i^af (^) e Ul''^ X uji, iy„.{£) G Ul'^-' X oji, U"/'^ n Ul'^-' = 0, and for ah 
(xo, ao), (xi, ai) e 

xo e C/l"'*'^ & a;i e f/l"'^''' ^ {(xo,ao), (a;i,Q;i)} ^ 



(Why possible? Remember the definition of Q and 1.1(c).) Each Uq^ is countable, 
so there are C/]'"' G Z^^^, U {*} and an uncountable set Y Quji such that 
(®2) (Ve G y)(Vz, j <k,i^ j){\/£ < m){U'/'' = U}^'). 

Suppose that e,5 ^Y and the conditions QeTQs are incompatible. It means that 
there are i, j < k and £ < m such that {va^ {£), v^s {£)} G Et^^ . We are going to show 
that we may demand i — j (what will finish the proof of the claim). So suppose 
that i ^ j. If z^„| {£) ^ v^. {£), then (by (©2)) i^^s {£) ^ v^8 {£) and (by (®i) + (©2)) 

j^Q,a(^) G ?7^'*'"' X LOi = U^'^'-' X uji. But applying the last part of (®i) we may 
conclude now that {i^a^{£), '^a'^X^)} ^ -Ec;^, a contradiction. So i'a^{£) — i'a^.{£)- But 
then Va^{£) = Va^\£) and thus {va^{£), v^'^it)} G E^^. □ 



Claim 1.5.2. Q is a ccc forcing notion. 

Proof of the claim. Suppose that {q^ : <^ < oji} C Q is an antichain in Q. We may 
assume that, for some k < uj, \q^\ = k f or all ^ < wi. Let = {oq, af, . . . , 
be the increasing enumeration. Using 1.5.1 we may find an uncountable Y C 
LUi such that for each distinct s,S ^ Y there are i^s < k and £^^5 < m with 
{v^s {£i^),i^a' i^i s)} S Er^. For each £ G F let 77^ be a sequence of length 
k ■ m such that 

rie(n) = Va,c {£) whenever n = i ■ m + £, i < k, £ < m. 

Look at the set {rj^ ■ £ ^ Y} C { \J Aq)^ ' It should be clear that it is an 

uncountable k ■ m-selector for JF (the clause (/3) of [1.21 (1) for e, (5 G F is witnessed 
by ie^s ■ rn + £e,s)- A contradiction. □ 



Claim 1.5.3. IKq " T is an S-family of good graphs ". 

Proof of the claim. The only bad thing that could happen after forcing with Q is 
that an uncountable ra*-selector was added (for some m* < uj). If so, then we have 
m* < uj, Q-names rj^ (for e < wi) and a condition g G Q such that 

q IKq " {% : s < uJi} is an TO*-selector for J-, are pairwise distinct ". 

Clearly we may require that for some Coj ■ ■ • j Cm'-i, for each e < lui the condition 
q forces that ?7e(£) G A^^g. (for all £ < to*). For each e < uji pick a sequence 7]e 
and a condition qe > q such that q^ W-q^^rj^ = rj^" . Next, choose an uncountable 
set Y Q bJi and k < u such that for £ G F, = {a- : i < k} (the increasing 
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enumeration) and of 1.5.1 holds (possible by 1.5.1). Let pe (for e G F) be 



sequences of length k ■ m + m* defined by 

, , J iya'{i) if n = i ■ TO + £, i < k, £ < m, 
{ Vele) itn = k-m + £, e <m*. 

Note that for distinct £,6 G Y we have: 

(Kli) if qe,qs are compatible in Q, e < S < lui, then for some £ < m* we have 

{p.ikm + e), ps{km + £)] = {%(^), iis{£)} £ E^,; 
(H)2 if Qei^s are incompatible in Q then there are i < k and f < to so that 

{pe(«™ + ^),P5(«m + ^)} = {:y„f(^),^„^(€)} e £^0- 

(Why? (Kli) follows from the choice of i)e, Qe, (KI2) is a consequence of ('X>)y .) Hence, 
{pe : e G is an uncountable km + TO*-selector from J-, a contradiction. □ 

Claim 1.5.4. For some q £ Q we have 

q IhiQ " P does not satisfy the ccc ". 
Proof of the claim. As we stated before, if g G Q and a, f3 q are distinct then the 



conditions Pa,Pp are incompatible in P. Since, by 1.5.2, the forcing notion Q is ccc, 
there is a condition q E Q such that 

q IhQ " {a < LUi : {a} G Fq} is uncountable ". 

It should be clear now that the condition q forces (in Q) that P fails the ccc. □ 



Let g G Q be as guaranteed by 1.5.4 and let P'^ be the Q restricted to elements 
stronger than that q. It should be clear that P'^ is as required in the proposition. □ 

Conclusion 1.6. If .F is an iS-family of good graphs and P is a forcing notion with 
the Knaster property, then 

I hp " is an 5-family ". 
2. Where are our 5-families from? 



It follows from that to make sure that FAnj(P) fails for all P G /C it is 
enough to have an tS-family of good graphs such that for every P G /C some Q E J- 
is densely representable by ±p. In this section we will (almost) show how the 
respective iS-family is created in our model. Basically, it will come from Cohen 
reals, but interpreted in a special way. 

Let P G /C and let p be a condition in P. Considering all possible cases (of |0.4| ) we 

define a countable basis U{F) of a topology on X{F) =^ P, a set £'(P) C [X{P) x ujif 
and a forcing notion C{P,p). (In the last case we will assume additionally that the 
condition p has some special form, which will restrict us to a dense subset of P.) 

Case 1: P = QY^^'iK, S), where {K, E) G H{)^i) is a strongly finitary 2-big typical 
tree-creating pair for a function H G 7^(Hi). 

For g = (i9 : 7? G r«) G P and iV < cj let U{q, N) be the family of aU g' G P such 
that 

root (g )== root (q) and (Vt] E T"^' ){£g{rj) < N ^ (r/ G & t« = i«')) . 
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Let U{P) consist of all nonempty sets U{q, N) (for q eP, N < uj). Clearly U{F) is 
a countable basis of a topology on P (which is the natural product topology) . Next 
we define 

E{¥) = {{(go,ao),(gi,ai)} e [Pxuji]'^ : for each N < u; 

dcl(T*) n n H(i) n dcl(T9i) ^ 0} 

i<N 

(where dcl(T) is the downward closure of a quasi tree T; see Def. 1.3.1]). The 
forcing notion C{P,p) is defined as follows: 

a condition r in C(P,p) is a finite system r = {s"^^ : rj E S^) such that C is 
a (finite) quasi tree, root(S''') = root(TP), 

(Vt? e S^){slj e S(tp & nor[s;] > nor[tP] -2 k pos(s;) = succs.(r7)), 

and if nor[tP] < 4, r; G 5'- then = t^; 

the order of C(P,p) is the end extension, i.e., tq < ri if and only if S^" C S^'^ 
and (V77 e 5'"'^°)(s;° = s^i). 

It should be clear that C(P,p) is a countable atomless (remember 0^) forcing 
notion, so it is equivalent to the Cohen forcing. Moreover, the forcing with C(P,p) 
adds a condition p* — [J rc(p e P stronger than p. 

Case 2: P = Qf™(is:, S), where (if , S) G 7i(Hi) is a strongly finitary typical 
t-omittory tree-creating pair for a function H G 7-^(Hi). 

U{¥) and i?(P) are defined like in the Case 1. The forcing notion C{P,p) is defined 
similarly too, though we now make an advantage from "t-omittory" : 

a condition r in C(P,p) is a finite system r = (sJJ : 77 G S^) such that C is 

a quasi tree, root(S"') = root(r^), and for each rj G S'' 

• there is a (finite) quasi tree T* C TP such that root(T*) — rj and G S(t^ : 
^ G T,*), 

• nor[s;] > min{nor[tP] - 2 : G T*}, 
and if nor[<P] < 4, 77 G S"- then s^J = t^; 

the order of C(P,p) is the end extension, so vq < ri if and only if S"^" C S'^'^ and 



s. 



(V77 G S''-«)(s;" 

Again, C(P,p) is a countable atomless forcing notion. The forcing with C(P,p) 
adds a condition p* — [J ^c{P.p) ^ ^ stronger than p. 

Case 3: P = QJ(iir, S), where (i<r, S) G ■^(Hi) is a strongly finitary typical creat- 
ing pair for H G 7i(Ki), f : uj x uj — > uj is an H-fast function, {K, E) is 2-big, has 
the Halving Property and is either simple or gluing. 

For a condition q ~ {w'^ ^t^, t', . . . ) G P and < w we let J7 {q, N) be the collection 
of all conditions q' eV such that = and tl = t«' for all n< N. Next, U{V) 
is the family of all non-empty sets U{q,N) (for g G P and A < a;). Like before, 
U{P) is a countable basis of the standard (product) topology on P. We define 

E{V) = {{{qo,ao),{qi,ai)} G [P x wi]2 : for each N < uj 

dcl(pos(w;9°,i*,... ,t®))n n H(i)ndcl(pos(7z;'Sig\... ,t«}))^0}. 

i<N 

The forcing notion C(P,p) is defined so that 

a condition r in C(P,p) is a finite sequence r = {w^,Sq,... ,sJ^^) G FC(A', S) 
such that w'' = zfP, G S(t^), and 
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• if nor[i^] > /(n, m^^, n > 4 then nor[sJJ] > f{n — 2, m^^), 

. ifnor[ia </(4,m^^) then = t^; 
the order of C(P,p) is the extension, i.e., tq < ri if and only if < and 
si" = sl^ for all k < . 



Clearly C(P,p) is countable and atomless (remember 0.3). It adds a condition 

P* =[J rc(P,p) G P stronger than p. 

Case 4: P = QI^{K,J:), where (JC, S) e HCHi) is a strongly finitary typical 
creating pair for H G 7i(Hi), (iC, E) captures singletons. 

Both U{P) and E{P) are defined like in Case 3. As we said before, here we will 
require that p is of special form. Namely, we demand that p = (ui^, fg, t^, ■ ■ ■) G P 
is such that for some strictly increasing sequence (mj. : k < lu) C lu, ttiq = and 
for each k G lo: 

• nor[tP^^] > 4 + fc, and 

• if TOfc + 1 < ruk+i then for some (equivalently: all) u G pos(u;P,ig, . . . 
we have |pos(u, C+i, ■ • • = 1- 

(Since (K, S) captures singletons the conditions of this form are dense in P.) Now, 
the forcing notion C(P,p) is defined so that 

a condition r in C(P,p) is a finite sequence r = {w'^,Sq,... , ) G FC{K,I]) 
such that w"^ = wP, G ^(t^), and 

(Vfc < uj){m2k <nr ^ nor[s;,^J > nor[tP,^J - 2; 

the order of C{P,p) is the extension, i.e., ro < ri if and only if < rin and 

■^k" ~ ^k^ ^'^^ ^ — ■ 

Again, C(P,p) is countable and atomless, and it adds a condition = IJ rc(p^p) G P 
stronger than p. 

Lemma 2.1. Suppose P G AT and p G P is such that C(P,p) is defined. Let r G 
C(P,p). Then there are two conditions ro,ri G C(P,p) stronger than r and basic 
open sets Ua,Ui,U G W(P) such that 

• UonUi^d), peu, 

• if p' G U and C(P,p') is defined then r,rQ,ri G C(P,p'), ro,ri are stronger 
than r (in C(P,p')j anrf tq ll-c(p,p') p* G ?7o, ri lhc(p,p') p* G ?7i, 

• (Vgo e [/o)(Vgi G f/i)(Vao,ai < Wi)({(go, ao), (gi, ai)} ^ i;(P)). 
(Note that these formulas are absolute.) 



Proof. In Cases 1 and 3 (of 0^ ) use |0.3| ; in other cases use directly the assumption 
that {K, S) is typical. □ 

The iS-families in our model will be created by choosing sets A C X{¥) x cui (for 
each P G A^) so that in each pair {q, a) A the first coordinate q is added generically 
by the forcing notion C{P,p) (for some condition p G P). For this we will use the 
finite support product of Ki copies of C(P,p), denoted by C'^i(P,p) = Yi C(P,p) 

S<uJi 

(so a condition in C'^^(P,p) is a finite function c : dom(c) — > C{P,p) and the order 
is the natural one) . The forcing with C^^ (P, p) adds the set 

Zp = {(g,") ■■ a < uji k q ^ [j{r : {a,r) G rc-i(p,p)}}. 

(Sets of these form will be used to build a good graph Q densely representable by 
±p.) 
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Definition 2.2. Suppose that P e /C, p G P and C{P,p) is defined. We say that 
two conditions co,ci G C'^i(P,p) are isomorphic (and then we write cq ~ ci) if 
|dom(co)| = |doni(ci)| and if H : dom(co) — > dom(ci) is the order preserving 
bijection then ci{H{a)) — co{a) for each a G dom(co). 

(Note that there are countably many isomorphism types of conditions in (P,p).) 

The main technical advantage of using the forcing notions C^'^{P,p) to create 
our iS-famiHes is presented by the foUowing lemma. 

Lemma 2.3. Let po, . . . , P'' e /C. Suppose that (P{,Q{ : C < t) 

is a finite support 

iteration of ccc forcing notions, j is a limit ordinal. Furthermore assume that for 

some disjoint sets Iq, ■ ■ ■ , Ik ^7 we have 
(a) if Celt then Ihp^ " % = C"i(P^p«) for some p« G P^", 
(/3) for C < 7, is the F^^-name for the set \J{Zj'^ : C e n C} C P^ x wi, 
(7) for each C < 7 

Ihp^ " {(i^,W(PO,£^(P'^) n [Alf) -.iKk} is an S-family of good graphs ". 
Then 

Ihp^ " {{A\M{^^);E{f^) n [Ai^f) a<k} is an S-family of good graphs. " 

Proof. For a condition (70 G P-y we may find a stronger condition (7 G P-y with the 
following property 

(*)q for each ^ G n dom(g), i <k there are c{q, Co(g, Ci(g, and U{q,£,), 
C^o(9iO; C^i(9iO (objects, not names) such that the condition q\£^ forces the 
following: 

. c/(g,0 eZ^(PO, k e U{q,0, g(0 = c(g,0 g C-i(P^P5), 

. C/o(g,0, £^1(9,0 : dom(c(<7,0) — Z^(P'), C/o(g, 0(e) n C/i(g, O(^) = 
for each e G dom{c{q,^j), 

• for eachp' G U{q,^) such that C(P^,p') is defined: c{q, £_) , co{q, , ci{q, 
are in C^^ {F^ ,p'), the conditions co((7, 0, ci (q, ^ are stronger than c{q,£,) 
and dom(co((7,0) = dom(ci(g, 0) — doin{c{q,£^)), and 

if i < 2, e G dom(c(g,0), and p* is the C'^^{F^,p')-na.me for the e*** 
generic real (i.e., [J{r : {a,r) G Tc^^i (j^t^pi-f}) then 

c,(<Z,0 l^C-i(P,p') Gt/,(q,0(e) 

• for each e G dom(c((7,0) and go £ C^o('?7 0(£)i 91 G t^i(9:C)(£) we have 

(Veo, £1 < c^i)({(go, eo), (ft, £1)} ^ ^^(fO). 
[Why? Just apply (and remember that supports are finite).] ^From now on 
we will restrict ourselves to conditions g G P-y with the property {*)q (what is 
allowed as they are dense in P-^). So we will assume that for each condition q under 
considerations and ^ G /£ndom((7), i < k, the objects (not names!) c{q,£_), co{q,^), 
ci{q,£,): U{q,£^), C7o(g,0, Ui{q,^) are defined and have the respective properties. 

Note that, in V'^ if ^ < fc, ^0,6 e (<?,ao) G Zj',„ and (q,ai) G zf,^ 
then ao = ai and ^0 — Ci (remember 2.1). Therefore, we may label elements of 
A^ by pairs from x wi and allow ourselves small abuse of notation identifying 

(^,a) eliXLUi with the respective (g,a) G Zjl- Next let Eg = £;(P^) n [i^]^. 
Now, suppose that some condition q' G P^ forces that 

{(if„Z^(PO, Ei):£< k} is not an 5-family. 
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Then we may find a condition q E ¥-y, an integer m < lu, £o, . . . ,(m-i < k (not 
necessarily distinct) and P^-names Va (for a < wi) of sequences of length, m such 
that 

q Ihp^ " (Va < /3 < cji)(i>„ 7^ i)/:)) k (Va < wi)(Vi < m)(i>a{i) e /^^ x wi) 
(Va < /3 < c^i)(3i < m)({^>„(^),^'0(^)} e ". 

For each a < uji choose a condition G P-y (satisfying (*)5^ and) stronger than q 
and a sequence i'q G Jl i^h ^1) such that qa Va — and 

(Vi < m)(iyc,(i) = (^,e) ^ ^ e dom(g„) ks E dom(g„(^))). 
Now we consider two cases. 
Case A: cf(7) ^ wi. 

Then for some C < 7i for uncountably many a < uji, dom(gct) C Let G C P^ 
be a generic over V and work in V[G D P|j]. Because of the ccc of P,j, the set 
{a < LUi : qa E G D P^} is uncountable, so we get an uncountable m-selector 
from {{Al,U{P'^),E{P'^) H [i^]2)GnPc £ < k} (in V[G n P^]), contradicting the 
assumption (7). 

Case B: cf(7) = u>i. 

If for some C < 7 the set {a < lui : dom((7c[) C (.} is uncountable then we may repeat 
the arguments of Case A. So assume that {a < lui : dom(qQ,) C C} is countable for 
each C < 7- 

Applying "standard cleaning procedure" and passing to an uncountable subse- 
quence (and possibly increasing our conditions) we may assume that |dom(qQ,)| — N 
for each a < uji and, letting {^q,... ,Cn-i} be the increasing enumeration of 
dom((7a): 

1. {dom(qa) : a < uji} forms a A-system with heart u* , 

2. for some n* < N and C* < 7, we have (Va < a;i)(Vj < n*){^°' < (*) and 

(Va < /3 < t^i)(C* < < C^-i < C) (so necessarily u* C C*), 

3. sup{^". : a < t^i} = 7, 

4. (Va, /3 < c^i)(V^ < fc)(Vj < N){^f Eh ^ E h), 

5. ifa,l3 <toi,£<k,j <N and E h then U(qa,,if) = U{qp,(f), c{qa,,(f) - 
c(g/3,Cf), co(ga,C") ~ co(g/3,Cf), ci{qa,i°') ~ ci(g/3,Cf) (seem), ^^'^ 

(*) if H : dom(c(gQ, ^")) — > dom(c((7/3, ^^)) is the order preserving bijection 
then H is the identity on doiai{c{qa,£,f)) n dom(c(g^, ^^)) and for each 
eEc{qa,^f) 

Uo{qa,^f){s) = Uo{q(3,^^){Hie)), Uiiqc.,^f)ie) = C7i(g^,Cf)(7J(e)) and 
(V*<m)(^.„(j) = (e;,e) ^ z.MO = (ef,i^(£))). 

Let w* be the set of these i < m that for some (equivalently: all) a < wi we 
have Vaii) G C* x ^^^i- 

Claim 2.3.1. There are q* E Pq* and a < [3 < oji such that q* is stronger than 
both qa\(* and qi3\C,* and {^i E 'W*){{vaii),typ{i)} ^ Ei.). 

Proof of the claim. Let G(;<- C P^. be a generic filter over V. Work in V[G^*]. 
By the ccc of Pj • , the set {a < wi : qa \C G Gc* } uncountable. Look at the 
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sequence (z^qI'w* : qa\C* G ^^C*)- assumption (7) of the lemma, it cannot be a 
|-selector, so there are a < (3 < cui such that 

Now, going back to V, we easily find a condition q* E P(^-- such that q* ,a,(3 are as 
required. □ 

Let q*,a,l3 be as guaranteed by ^.3.f . For j < N such that E h, i < k, 
let iJj : dom(c(gQ, ^")) — > dom(c(q/3, ^^)) be the order preserving bijection (see 
clause (5) above). We define a condition q^ G as follows: 
dom((7+) — dom((7*) U dom(qa) U dom(qp) and 

• if e li, n* < j < N, £ < k then 

<Z+(C;) = co{qa,if) and ) = co(<?^, ), 

. if n* < J < TV, ^ y /, then q+i^f) = ) = ). 

C<fc 

It should be clear that g+ G is a condition stronger than both qa and qp. If 
i < m and e < wi then 

z.„(z) = (e;,e) 4^ ;.;3(z) = (?f,i7,(e)). 

li i e mXw*, Va{i) = n* < j < N and p* f^, p*. ^ » are the names for e*'^ 

(iJ(e)*'^ respectively) generic reals added by Q^c« (Q^/^, resp.) then 

9+ l^p, " e f/o('?a,C;)(£) = Uo{qp,^^){H{s)) and 
^ f^i(9/5,ef)(i?(£)) = C/i(«a,^p(£) ". 

If i e w* then look at the choice of g*, a, /? (see ^.3.1 ). Putting everything together 
we conclude that 

q+ Ih" (Vz<m)({z>„(z),;>^(z)}^i;,J ", 
a contradiction □ 

3. Proof of Theorem 

Let K be regular cardinal such that k = k^'^ > K2. By induction on ^ < k we 
build a finite support iteration (P^ , : ^ < k) and sequences (P^ ,I^:£,<k), 
(v4| : ^ < C < and (p^ : C G -^5) such that for each ^, ,^0, < 

(i) Q{ is a Pj-name for a ccc forcing notion on a bounded subset of k, 

(ii) € [{2 ■ a : < a < k}]'^, P^ is a P^-name for an element of K,, and if i^o 7^ 
then n =0, 

(iii) for C G /j, is a P<^-name for a condition in P^ for which C(P^,p^) is defined, 

(iv) if C e ^5 then is (equivalent to) C'^i(P«,p?), 

(v) if C < C < K then is the P^-name for the set \J{Zp : e G n C} C P« x wi 

(where zj^ is the generic object added by ; compare 2.3), 

(vi) for each ( < k 

Ihp^ " {(i5,Zi(r ), £:(r) n [i5]2) : £ < C} is an 5-family of good graphs " , 
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(vii) if Q is a Pre-name for a ccc forcing notion on a bounded subset of n then 

|{C<«: Ihp^ "Qc=Q"}l=«, 

(viii) if P is a P^-name for an element of K. then then for some e < k we have 

Ihp^ " F = P " and " the set : C e /J is dense in P " . 

We use the standard bookkeeping arguments to choose the Usts (P^ , : ^ < k) , 
ijf : C, ^ Ii) so that clauses (ii), (iii) and (viii) are satisfied. Similarly we choose a 
list (Q^ : ^ < k) of all P„-names for partial orders on bounded subsets of k so that 
each name appears n many times in the list, and is a P^-name (for ^ < k) (this 
list will be used to take care of clauses (i), (vii)). 

Now we have to be more specific. So suppose that for some ^ < k we have 
already defined the iteration (P(;,Q(; : C < 0- If is a limit ordinal, before we go 
further wc should argue that the clause (vi) is satisfied by the limit P^, i.e., 

I^Pj " {(ij,Zi(r ), E{f") n [i^]2) : £ < C} is an 5-family of good graphs " . 



But this is immediate by p.3| — if a problem occurs than it is caused by a finite 
subfamily of T and we may assume that the respective forcing notions P'^'^ are from 
the ground model. 

Suppose ^ — 2 ■ a + 1. Then we look at the P^-name and we ask if, in , 
it is a ccc forcing notion. If not that we let Q{ be the Cohen real forcing. If yes, 
then we we ask if (in V''? ) it forces that J^^ remains an iS-family. If again yes, then 
we let be otherwise = P-^« (see 1.5). In any case we are sure that the 
relevant instances of clauses (i)-(viii) are satisfied (remember 1.6). 

Assume now that — 2 ■ a € I(^, C < k. Then clause (iv) determines Qj. We 
should show that the clause (vi) holds true. Suppose that we may find a condition 
q G Pj+i, an integer m < w, Eqi • ■ ■ i Em-i < C ^-nd P^+i-names (for a < uji) of 
sequences of length m such that 

q ll~P5+i " (Va < /3 < uji){i'a ^ vp) & (Va < wi)(Vi < m){ua{i) e ^^^i) 
(Va < /3 < L0i)[3i < m){{i>^{i),i'p{i)} e E{W^)) ". 

We may additionally demand that for some k < m we have 
9 ll-Pe+i " (Va < wi)(Vi < fc)(t'a(i) e ^^') and 

(Va < u;i)(Vz e [fc,m))(e, = ^ & '>«(«) e zj) ". 

Claim 3.0.2. Suppose that P e /C, p G P (and C{V,p) is defined). Then 

IHc-i(P,p) " (Vso,si e Z^)i{so,si} i i?(P)) ". 

Proof of the claim. Like 2.1. □ 

It follows from 3.0.2| that 

q Ihp^^, " (Va < /3 < c^i)(3z < fc)({z>„(z), M^)} £ E{P^)) ". 

But, by 1.6, we have 

ll"P5+i " -^5 is an iS-family of good graphs ", 

so we get an immediate contradiction. 

Finally if ^ = 2 • a ^ U -^C then we let be the Cohen real forcing (again all 

clauses are preserved). 
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The construction is complete. We claim that the limit forcing notion is as 



required in 0.6. Clearly it satisfies the ccc and (a dense subset of it) is of size k. 
Clause (vii) guarantees that Ihp^ " c — k Sz MA ". It follows from the clause (vi) 
and I2H that 



Ihp^ " =^ {(i^, £;(P'') n : e < k} is an 5-family of good graphs ". 

Clauses (v)+(viii) (and the definition of £'(P'^)) imply that for each e < k 
ihp^ " {Al,U(F^),E{P) n is densely representably by 1,, ". 



Consequently, by 1.4 and clause (viii) we get 

Ihp^ " (VPe/C)(-FAK,(P)) 



finishing the proof of 0.6 



Corollary 3.1. It is consistent with MA + -iCH that any forcing notion P G /C 
collapses c to loi (and thus is not Ui-proper). 

4. Open problems 

The model constructed in the previous section provides (VP S /C)(-iFAki (P)) by 
dealing with each forcing P G /C separately. We would like to have one common 
reason for -iFAni(P) fo^' forcing notions P £ /C, i.e., a combinatorial principle 
V which is consistent with MA + -.CH and which imphes (VP G /CK-'FA^^^ (P)). 
A possible candidate for a principle like that was already pointed in ||6|, §2]. As we 
stated in the Introduction, our method is a slight generalization of that of Steprans. 
Steprans' method in turn was based on the proof of Abraham, Rubin and Shelah 
that it is consistent with MA + -iCH that there are two non-isomorphic Hi-dense 
sets of reals. In the latter proof, a 2-entangled set of reals was used. This leads us 
to the following question 

Problem 4.1 (Compare Question 2.4]). Does the existence of a 2-entangled 
set of reals of size Hi imply (VP G /C)(-.FAki (P))? 

If one tries to repeat the proof of Theorem 2.1] for elements of IC then one 



gets into some problems in cases 1,3 of Definition 3.4, Possible reason for it is that 
a proof as in [ p^ Theorem 2.1] would give a property that seems to be stronger 
than -.FAt<,(P). 

Definition 4.2. Let P be a forcing notion of size c, p = {pi : i < c) C P. We say 
that p is an JMSh-sequence if 
(©)jMSh given {Fa : a < uji) pairwise disjoint finite subsets of c, there exist a < l3 < uJi 
such that 

(Vi G F„)(Vj G Fi3){p, ±ppj). 



Proposition 4.3. Suppose that P is a forcing notion of size c such that 

1. above any condition in P, there is an antichain (in¥) of size c, and 

2. there is an JMSh-sequence p GP which is dense in P. 
Then -.FAni(P). 

Problem 4.4. 1. Is the existence of dense JMSh-sequences in P really stronger 
than -iFAnj(P) (for P of size c satisfying the assumption |4.3| (1)) ? 
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2. Is it consistent with MA + ^CH that for each P G /C there is a dense JMSh- 
sequence in P? 

On the other hand, Judah, Miller and Shelah |Q and Goldstern, Johnson and 
Spinas [0 showed that MA(^j(ccc) implies the forcing axiom for the Miller and 
Laver forcing notions. This gives a strong expectation that MA(^j(ccc) implies 
forcing axioms for most of forcing notions (with norms) adding unbounded reals. 
Brendle Proposition 5.1] showed that MA implies that the Laver forcing, the 
Mathias forcing, the Miller forcing and the Blass-Shelah forcing are a-proper for 
all a < c. Again, one expects that this could be generalized further. 

Problem 4.5. Let K.^ be the class of the forcing notions of which are not in 
tC for nontrivial reasons. 

1. Does MA + ^CH imply ¥A^^ (P) for all P e /C^ ? 

2. Does MA + ^CH imply that all P G /C-'- are a-proper (for all a < c) ? 

Finally, possible further generalizations of the present paper could go into the 
direction of nep/snep forcing notions of Shelah ||l8|, [T9| . 

Problem 4.6. 1. Is MA + ^CH consistent with the failure of FAt<^(P) for all 
snep cj^-bounding forcing notions P which do not have ccc above any condi- 
tion? 

2. Does MA + -iCH imply FA^^i (P) for all snep forcing notions P adding un- 
bounded reals? 
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